102 



l/24 fc 
second 



104 



Film at 

24 frames/sec 




Film Frame 2 



Film Frame 3 



Film Frame A 





3:2 Pulldown 
60 fields/sec 









Film Frame 2 (Even Field) 



Film Frame 2 (Odd Field) 



Film Frame 2 (Even Field) 



FilmFrame3(OddField) 



Film Frame 3 (Even Field) 



Film Frame 4 (Even Field) 



FilmFrame4(OddField) 



Film Frame 4 (Even Field) 



2/60* 
second 



114 



FIG. 1 



+ 



input 
fields 

<*„> 



i 



202 



Field 
Difference 

Vector 
Formation 



n 



204 



Pattern 


Cn 0 n 


Matching 





206 




208 



Field Pair 
Formation 
for 3:2 
Content 



210 



output field pairs (Y m ) 
progressive Jrame m 
repeat S irst S ie ^ m 



Field Pair 
Formation 

for 
Standard 
Video 



output field pairs (Y m ) 
progressive _Jrame m = 0 
repeat Jirst afield = 0 



FIG. 2 



+ 



n 






d" 

n 


Form 


Vector 





5 




304 



306 



308 



202 



FIG. 3 



402 




Low 




Pass 




Filter 






Low 




Pass 




Filter 





Compute 
SAD for 

each 
group of 

pixels 



412 



Select 
group of 
pixels with 

highest 
SAD 

scores 



L-Level MipMap 



406 



Down 




Sample 






L-Level MipMap 



408 



5 



410 



Pixel- 
by-Pixel 
Diff 




Low 




Pass 




Filter 






T 

414 




D 



n, n-2 



416 



302 



FIG. 4 



n 



t 

1 



Basis 
Vector 
Correlation 



d' 






R filrrun 


Handle 
Splice 








R' 

video, rt^ 


Points 


D 

video ,n 









3 



502 



504 



1st 
Decision 

T" 

506 



C 



508 



d 



n 



2nd 




Decision 





204 



FIG. 5 



+ 



602 



n 



Film Correlator 




Video Correlator 



R' 



502 



FIG. 6 



fdm,n 



► 0' 



n 




► R' 



video, n 



604 



+ 



+ 



R' 



fdm,n+M'l 



z 


-1 




r 


r 1 




fdm,n+M-2 



R' 



fdm,n+M-3 



R' 



fdm,n+l 



R' 



film,n 




R 



film f n 



m 



n 



504 



FIG. 7 

+ 



filmCnt = 0 
n = 0 



802 



i 



Compute R filmn 
Compute R video<n 



804 



806 



1 



812 



n = n+1 



1 



C = FILM 



filmCnt = filmCnt 



C = VIDEO 
n 




810 



/i/mCnr = 0 



T 

818 



506 



FIG. 8 



902 904 906 

/ / / 



Input Field Sequence 

{xj 


Observed 3:2 Phase {$„} 


Field-Fair Formation 


n: 01234567890123456- 
Xn: aAbBbCcDdDeBfFfGy- 

Note: no splice point 


o 0 0--.. 


m:0 12 3 4 56 
Ym: (X0,X1) (X2,X3) (X5.X6) (X7.X8) (XO.Xl) (X2.X3) (X5.X6) 
PF:1 1 1 1 1 1 1 
RFF : 0 1 0 1 0 1 0 


n: 0123456789- 
Xn: aAbBbcCcDd- 


0--0--„. 


m: 0 1 2 3 
Ym: (X0.X1) (X2.X3) (X5,X6) (X8,X9) 
PF: 1 1 1 1 
RFF: 0 110 


n: 01234567890- 
Xn:- AAbBbCdDdEe... 
Xn: aAbBbCdDdEe- 


0---0--- 


m: 0 1 2 3 
Ynu (X0,X1) (X2.X3) (X6.X7) (X9,X0) 
PF: 1 1 1 1 
RFF: 0 111 


n: 012345678901- 
Xn: aAbBbCcDdDeE- 
Xn: aAbBbCdEeEfF- 
Xn : aAbBbCcDdDeE- 


o 0--- 


m: 0 1 2 3 4 
Ym: (X0.X1) (X2.X3) (X5,X6) (X7.X8) (X0,Xl) 
PF: 1 1 * 1 1 
RFF: 0 10 10 


n: 0123456789012.. 
Xn: aAbBbCdDeEeFf- 
Xn: aAbBbCdDeEeFf- 
Xn: aAbBbCcDeEeFf- 
Xn: aAbBbCcDeEeFf- 


— — Q - — — 0 — „ 


m: 0 1 2 3 4 
Ym: (X0.X1) (X2,X3) (X6,X7) (X8.X9) <Xl,X2) 
PF: 1 1 0 1 1 
RFF: 0 1110 


n; 01234567890123- 
xn: aAbBbCcDdEeEfF- 
Xn: eAbBbCdEeFfFgG- 
Xn: aAbBbCcDdEeEf F... 
Xn: aAbBbCcDeFfFgG- 
Xn: aAbBbCcDdEeEfF- 


o 0— ... 


m: 0 1 2 3 4 5 
Ym: (X0.X1) (X2.X3) <X5,X6) (X7,X8) (X9,X0) (X2,X3) 
PF: 1 1 * * 1 1 
RFF: 0 10 0 10 


n: 012345678901234... 
Xn: aAbBbCdDeEfFfGg- 
Xn: aAbBbCcDeEfFfGg- 
Xri: " aAbBbCcDeEfFfGg- 
Xn: aAbBbCcDdEfFfGg- 


— -o o— 


m: 0 1 2 3 4 5 
Ym: (X0,X1) (X2,X3) (X5.X6) (X8,X9) (X0,X1) (X3,X4) 
PF: 1 1 * 1 1 1 
RFF: 0 10 110 


n: 0123456789012345- 
Xn: aAbBbCcDdEeFfFgG- 
Xn: aAbBbCcDeFfGgGhH- 
Xn: aAbBbCcDdEeFfFgG... 


o 0— - 


m:0 12 3 4 56 
Ym: (X0.X1) <X2,X3) (X5,X6) (X7,X8) (X9.X0) (XI, X2) (X4,X5) 
PF: 1 1 1 * 1 1 1 
RFF: 0 1 0 0 0 1 0 


n: 01234567890123456- 
Xn: aAbBbCcDeEfFgGgHh- 
Xn: aAbBbCcDdFgGhHhli- 


o 0--- 


m:0 1 2 3 4*5 6 
Ym: (x0,xl) (X2.X3) <X5,X6) (X?,X8) <X0,X1) <X2,X3) <X5,X6) 
PF: 1 1 1 * * 1 1 
RFF: 0 10 0 110 


n: 012345678901234567- 
Xn: aAbBbCcDdFfGgHhHil- 


0 0— - 


m:0 123 4 567 
Ym: <X0,X1) (X2.X3) <X5,X6) (X7,X8) (X9,X0) <X1,X2) <X3,X4) <X6,X7) 
PF:1 1 1 1 1 1 1 1 
RFF: 01000010 



Key 



Symbol 


Meaning 


Xn 


Input field sequence with field index n. 


Ym 


Output field-pair sequence with field-pair index m. 


<xj,xk) 


A field pair consisting of field Xj and Xk. 


PF 


The progressive Jrame fla^ 


RFF 


The repeat Jirst Jield flag. 


* 


Use the frame difference (D n> „-/) to set the progressive Jrame flag to 1 if the frame difference is small. 


0 


A telecine phase of zero. 




A non-zero telecine phase. 


aAbBb 


First field sequence. Lower case and upper case letters of the same letter correspond to even and odd fields of a 
single film frame. 


gGgHh 


Second field sequence. Lower case and upper case letters of the same letter correspond to even and odd fields of a 
single film frame. 
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Init: 

n = 1; 
m = 0; 

Start: 

Get Cln] and Q[n) from Pattern Matching Engine; 
availableFields = m - n; 

if (availableFields >= 2) { 
fieldOutO = X(n]; 
fieldOutl = X[n-lJ ; 
repeat_f irst_f ield = false; 
progressive^ rame = false; 

if <C[n] == VIDEO) { 
m = m + 2; 

} 

else { 

if {availableFields ==3) { 
repeat__f irst_f ield = true; 
progress ive_f rame = true; 

if(0[n-2] !=0 AND 0[n+l) != 0 AND #[n+3] 1= 0) { 
f ieldOutO = X[n-1] ; 
fieldOutl = X[n-2] ; 

> 

m = m + 3; 

} 

if (availableFields == 2) { 

if( Q[n-1] !=0 AND 0[n+l] 1= 0 AND #[n+2] 1=0 AND #[n+4] i= 0) { 
progress ive_f rame = true; 
m =t m + 2 ; 

} 

else { 

n = n + 1; 
goto Start; 

} 

} 

if (C[n] == F I LM_IN_TRANS IT ION ) { 

if ({D(field0, fieldl) > threshold) OR (0[n-3] == 0 AND Q ln+3] == 0)) { 
progress ive_f rame = false ; 

> 

Output ( fieldOutO, fieldOutl, repeat_f irst__f ield, progressive^ rame ); 

> 

} 



n = n + 1; 
goto Start: 
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